รุจเกิดที่จังหวัดขอนแก่น เป็นบุตรชายคนสุดท้องของ ศุภสิธ เตชะตานนท์ อดีตสมาชิกสภาผู้แทนราษฎรจังหวัดขอนแก่น 6 สมัย[1] กับ ภาวิณี เตชะตานนท์ มีพี่ชายอีกสองคน คือ ศุภณัจ เตชะตานนท์ และศุภกิจ เตชะตานนท์[2]

รุจสำเร็จการศึกษาระดับประถมศึกษาจากโรงเรียนมหาไถ่ศึกษาเมืองพล, มัธยมศึกษาจากโรงเรียนสาธิตมหาวิทยาลัยขอนแก่น (ศึกษาศาสตร์), ปริญญาตรี เศรษฐศาสตรบัณฑิต จากคณะวิทยาการจัดการ มหาวิทยาลัยขอนแก่น(ปัจุบันคือคณะบริหารธุรกิจและการบัญชี) และปริญญาโท เศรษฐศาสตรมหาบัณฑิต จากคณะวิทยาการจัดการ วิทยาลัยบัณฑิตศึกษาการจัดการ มหาวิทยาลัยขอนแก่น[3]